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in un'immagine digitale, comprende le fasi di: suddividere un'immagine in una plu- 
rality di punti e memorizzare in sequenza ordinata nella memoria di un elaboratore 
elettronico valori rappresentativi almeno della luminosita relativa di ciascun pun- 
to dell 'immagine; memorizzare in sequenza ordinata nella memoria dell ' elaboratore 

«lettronico valori rappresentativi del gradiente di luminosita di ciascun punto 
ell' immagine, determinati in base ai valori di luminosita di ciascun punto e dei 
Itaiti circostanti; predisporre un valore di soglia intermedio, per suddividere i 
valori di gradiente di luminosita in un primo ed un secondo gruppo; memorizzare^ 
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tivi di confini, definiti ciascuno da una schiera di punti adiacenti il cui valore 
di gradiente appartenga al primo gruppo di valori di gradiente di luminosita; se- 
lezionare bordi chiusi, definiti dai confini i cui punti presentano Xtutti almeno 
due vicini i cui valori di gradiente di luminosita appartengono al Tjrimo gruppo; 
memorizzare nella memoria dell 'elaboratore elettronico i punti dell immagine che 
sono compresi all' interno di ciascun bordo, preso in successione, per def inire aree 
di mascheratura dell 'immagine digitale in corrispondenza di oggetti raffigurati 
nell ' immagine stessa. 
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* * * 



La presente invenzione si riferisce al trattamento delle immagini in 
generate, ed in particolare ai sistemi per il trattamento di immagini digitali. 

L'invenzione e stata sviluppata con particolare riguardo ad un 
procedimento per individuare aree chiuse e definire corrispondenti zone di 
mascheratura in corrispondenza dei contorni di oggetti raffigurati in 
un'immagine complessa, ad esempio rimmagine di un edificio oppure 
dell'intemo di un locale arredato. 

Un sempre maggior numero di applicazioni richiede la mascheratura 
di zone specifiche di un'immagine digitale per una successiva elaborazione, 
ad esempio per ritagliare oggetti specifici dall'immagine stessa, oppure per 
modificare il colore o la forma di determinati oggetti, lasciando inalterato il 
resto deirimmagine, o viceversa. Un sistema molto noto e il cosiddetto 
"croma-key". Tale sistema, di tipo analogico, consente di eliminare da 
un'immagine le aree aventi un colore predeterminato e viene spesso 
utilizzato per sovrapporre Timmagine di una persona ad uno sfondo 
selezionato a piacere. 

Una discussione approfondita del sistema croma-key, dei suoi 



svantaggi, e di un sistema per risolverli con riferimento all'elaborazione di 
un'immagine digitale e presentata nel brevetto US-A-5469536. In tale 
brevetto viene discusso un procedimento di elaborazione d'immagine con 
capacita di mascheratura che risolve i problemi del tradizionale sistema 
croma-key e che consente di definire, a partire dairimmagine digitale di una 
persona su uno sfondo sostanzialmente uniforme, il contorno di separazione 
fra la persona e lo sfondo stesso, in modo da poter eliminare le porzioni 
deirimmagine, e cioe lo sfondo stesso, situate al di fuori del contorno. In 
questo modo, Timmagine risultante pud essere sovrapposta ad uno sfondo di 
tipo diverso, precedentemente acquisito e memorizzato in forma digitale 
nella memoria di un elaboratore elettronico. II metodo per identificare il 
contorno consiste nell'organizzazione dei punti deirimmagine digitale in 
righe successive e l'analisi in successione del colore di tali punti finche, per 
ogni riga, non si incontra una difFerenza fra i valori di tonalita cromatica di 
due punti adiacenti, superiore ad un valore di soglia predeterminato. I due 
punti in corrispondenza dei quali si rileva una tale difFerenza di tonalita 
cromatica sono percio definiti come appartenenti Tuno alio sfondo, e l'altro 
all ! immagine da mascherare. II procedimento awiene in contemporanea per 
il lato destro ed il lato sinistro deirimmagine. 

II procedimento descritto nel brevetto US-A-5469536 presenta lo 
svantaggio che lo sfondo deirimmagine digitale deve essere 
necessariamente di un colore sostanzialmente uniforme. Inoltre, tale sistema 
si limita a trovare il contorno solo di oggetti convessi, quale ad esempio 
rimmagine del volto di una persona. II procedimento non e in grado di 
rilevare il contorno di oggetti concavi, che presentino zone con rientranze, 




nicchie o insenature. II procedimento inoltre non riesce a cogliere 
correttamente i contorni di piu oggetti raffigurati in un'immagine, quando 
questi siano parzialmente sovrapposti o presentino i rispettivi contorni l'uno 
interamente racchiuso neiraltro. Un ulteriore svantaggio e dato dal fatto che 
il procedimento non e in grado di rilevare eventuali fori o ritagli 
neirimmagine da mascherare, che ad esempio lascino intravedere o 
trasparire lo sfondo anche in zone contenute airinterno del contorno piu 
esterno di un oggetto. 

Per owiare ai problemi sopra accennati, sono state proposte 
soluzioni diverse, che prevedono una maggiore o minore interazione di un 
utente, ad esempio per definire in prima approssimazione un intorno 
deirimmagine in cui cercare il contorno di una figura, oppure per definire, in 
una zona limitata deirimmagine, la differenza fra tonalita cromatiche 
identificative rispettivamente dello sfondo e della figura. Un esempio di tali 
procedimenti di mascheratura guidati dall ! utente e il prodotto di 
mascheratura noto con il nome commerciale Mask Pro della Extensis 
Corporation, come descritto all'indirizzo internet http://www.extensis.com/. 

Sebbene i sistemi sopra menzionati consentano di raggiungere 
risultati di mascheratura precisi, tuttavia essi sono destinati ad un impiego 
professionale e richiedono una notevole esperienza d f uso, oltre al fatto che 
Tidentificazione di aree chiuse in un'immagine complessa e la mascheratura 
delle stesse richiede generalmente parecchio tempo. 

Fra le tante, un'applicazione di particolare interesse dei sistemi di 
mascheratura di immagini digitali riguarda il settore dei cosiddetti sistemi 
tintometrici, in cui una macchina dosatrice prowede ad erogare quantita 



predeterminate di uno o piu coloranti concentrati all'interno di un 
contenitore contenente un prodotto base di colore uniforme, nella maggior 
parte dei casi bianco o trasparente, per ottenere una pittura finale del colore 
desiderato. Nell'ambito di tale settore, si sente sempre piu il bisogno di 
poter fornire ai potenziali clienti un'idea in anteprima del risultato che si 
potra ottenere con la pittura finale, quando questa venga ad esempio 
applicata su oggetti, specie di arredamento, oppure venga impiegata per 
dipingere le pareti di una stanza, o anche l'esterno di un edificio. A questo 
proposito sono note tecniche per rendere in visualizzazione sullo schermo di 
un elaboratore elettronico lo stesso colore di una pittura finale, sulla base di 
parametri identificativi dello stesso. 

Tuttavia, la sola visualizzazione in anteprima del colore della pittura 
finale non e spesso sufficiente per dare un'idea del risultato finale, e sempre 
piu spesso sorge l'esigenza di mostrare ai potenziali clienti l'effetto 
deirapplicazione di tale pittura su un oggetto specifico. Scopo della presente 
invenzione e quello di fornire un sistema di elaborazione di un'immagine 
digitale che consenta di individuare in modo rapido e semplice i contorni di 
figure airinterno deirimmagine stessa, in modo da poter mascherare dette 
figure le une indipendentemente dalle altre e dalle zone di sfondo 
circostanti. Un altro scopo deirinvenzione e quello di fornire un sistema del 
tipo suddetto che possa funzionare in combinazione con un sistema 
tintometrico, ed in particolare con una macchina dosatrice di coloranti, per 
fornire in uscita una pittura di colore desiderato. A tale proposito, risulta 
particolarmente utile la possibility di impiegare, per l'attuazione del sistema 
della presente invenzione, il medesimo elaboratore elettronico adottato per 



controllare la suddetta macchina dosatrice di coloranti. 

Al fine di raggiungere gli scopi sopra indicati, l'invenzione ha per 
oggetto il procedimento definito dalle rivendicazioni che seguono. 

Grazie alia presente invenzione, un potenziale cliente pud ad 
esempio presentarsi presso un punto di vendita che impieghi un sistema 
tintornetrico, con un'immagine raffigurante l'oggetto, la stanza o l'edificio a 
cui egli desideri cambiare colore. Tale immagine, qualora non sia gia in 
formato digitale, pud essere acquisita in tale formato ad esempio mediante 
uno scanner e caricata su un elaboratore elettronico, preferibilmente lo 
stesso elaboratore destinato al controllo della macchina dosatrice di pitture. 
Una volta acquisita l'immagine, il sistema della presente invenzione 
prowede ad identificare i contorni di aree chiuse airinterno deirimmagine, 
corrispondenti ai contorni di oggetti in essa raffigurati. II cliente puo cosi 
interagire mediante un sistema di input, ad esempio una tastiera, un mouse, 
un joystick o simili, con figure specifiche selezionate e mascherate 
alFinterno di tale immagine, resa in visualizzazione su uno schermo video, 
oppure con le aree ad esse esterne, ad esempio per modificare il colore della 
parete di una stanza senza che venga alterato il colore deirarredamento 
visibile neirimmagine. 

Ulteriori caratteristiche e vantaggi dell' invenzione risulteranno dalla 
descrizione che segue di una forma preferita di attuazione, con riferimento ai 
disegni annessi, dati a titolo di esempio non limitativo, in cui: 

la figura 1 e un'immagine di esempio, convertita in tonalita di grigio 
per l'applicazione del procedimento della presente invenzione, 

la figura 2 e una rappresentazione dell'immagine della figura 1, al 



termine dell'elaborazione da parte di un algoritmo di rilevamento dei confini 
(edge-detection) e di un eventuale ciclo di chiusura di confini, 

la figura 3 e una rappresentazione deirimmagine della figura 2, dopo 
Teliminazione dei rami morti dei confini rilevati, 

la figura 4 e uno schema a blocchi del procedimento della presente 
invenzione, 

la figura 5 illustra schematicamente esempi di relazioni fra il pimto 
di un confine rilevato ed i punti o gruppi (cluster) di punti vicini, 

la figura 6 illustra un esempio di bordi chiusi identificati durante il 
procedimento della presente invenzione, e 

la figura 7 mostra un esempio della fase di riempimento delle zone 
esteme ad un bordo chiuso, per identificare un ! area chiusa di mascheratura. _j 

II procedimento della presente invenzione e atto ad operare in q 

combinazione con un elaboratore elettronico comprendente una memoria, 03 

i — 

un'unita di visualizzazione o schermo video, ed un dispositivo di input, *^ 
quale una tastiera, mouse, joystick o simili. Preferibilmente, ma non 
limitativamente, airelaboratore elettronico e connesso un dispositivo di 
acquisizione di dati di immagini, quale uno scanner. Opzionalmente, 
l'elaboratore elettronico e connesso ad una rete di dati o ad una linea 
telefonica o simili. 

Un'immagine digitate comprende una pluralita di punti o pixel 
organizzati in righe successive, ciascuno dei quali e definito da un gruppo di 
valori, memorizzati nella memoria deU'elaboratore elettronico, identificativi 
delle caratteristiche di colorazione del punto stesso. 

Generalmente, i dispositivi di acquisizione di immagini digitali di 
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tipo noto (telecamere o fotocamere digitali, scanner a colori, ecc.) 
codificano ciascun punto di un'immagine con una terna di valori che esprime 
il livello delle tonalita di rosso, verde e blu del colore del punto (codifica 
RGB), che definiamo "coordinate di colore" del punto. A partire da tale 
codifica, viene applicato un algoritmo di trasformazione delle coordinate di 
colore del punto che fornisce in uscita una terna di valori esprimente il 
livello di tonalita cromatica, di luminosita e di saturazione del colore del 
punto stesso (codifica HLS). Tale trasformazione e utile per affrontare il 
passo successivo del procedimento della presente invenzione, che consiste 
nella trasformazione di un'immagine digitale a colori in un'immagine 
digitale in toni di grigio, di cui un esempio e illustrato nella figura 1. Ad 
ogni punto o pixel deirimmagine digitale 10 viene associata una struttura di » f 

CO 

dati POINT contenente il valore POINT_VALUE, identificativo solo della 8 
luminosita relativa del punto. Nel sistema della presente invenzione, quindi, 
a differenza dei sistemi noti, e nonostante la destinazione d'uso del sistema o 
sia legata al settore della gestione di colori, viene sostanzialmente ignorata, ^ 

CD 

o appiattita al solo livello della gradazione di luminosita, rinformazione di CL - 
tonalita cromatica presente neirimmagine originale. 

I dati di luminosita dei punti deirimmagine digitale, memorizzati nel 
campo POINT VALUE, vengono elaborati da un algoritmo di rilevamento 
dei bordi (edge-detection) implementato in forma di software 
sull ! elaboratore elettronico. Sono noti svariati algoritmi atti alio scopo 
specificato, la cui descrizione specifica esula dagli scopi della presente 
invenzione, che forniscono in uscita, per ciascun punto deirimmagine 
digitale, un valore rappresentativo del gradiente di luminosita dei punti 
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vicini. Ai fini della presente descrizione, senza che cio debba essere 
considerato limitativo, si assumera convenzionalmente che tale valore sia 
tanto maggiore quanto piu e brusca e la variazione di luminosita fra il punto 
considerato ed i suoi punti vicini, cioe quanto maggiore e il gradiente di 
luminosita. 

Se il valore del gradiente di luminosita di un certo punto e elevato e 
supera un deteiminato valore di soglia, tale punto e considerato un confine 
fra zone di luminosita differente, che potrebbe risultare il confine di 
separazione fra un oggetto raffigurato neirimmagine digitale e lo sfondo, 
oppure fra due oggetti. Gli algoritmi di edge-detection migliori per i fini 
della presente invenzione forniscono in uscita confini di larghezza 
sostanzialmente pari ad un punto o pixel, cosi da definire una mappa di 
confini sostanzialmente allungati e lineari. 

Se il valore del gradiente di luminosita in un punto supera il suddetto 
valore di soglia, detto punto viene considerato convenzionalmente "nero" e 
per semplicita di esposizione, nel seguito della presente descrizione ci 
riferiremo ad esso come ad un punto di "confine". Al contrario, si 
definiscono convenzionalmente "bianchi" i punti in cui il suddetto valore del 
gradiente di luminosita non supera il suddetto valore di soglia. Al termine 
deiralgoritmo di edge-detection, i dati memorizzati in POINT_VALUE 
contengono i valori dei gradienti di luminosita dei vari punti deirimmagine. 
Tali valori sono poi interpretati come valori "nero" o "bianco" (o, in modo 
equivalents "vero" o "falso") confrontandoli con il valore di soglia sopra 
menzionato. 

I suddetti valori di punti bianchi (falsi) e neri (veri) vengono 
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successivamente considerati durante un ciclo di chiusura, ripetuto una o piu 
volte, a sua volta comprendente una prima fase di etichettatura dei confini 
(LabelEdges), una seconda fase di scansione di chiusura (ScanToClose), ed 
una terza fase di definizione dei punti vicini (SetRealNeighbours). Nel 
dettaglio, durante la fase di etichettatura dei confini, ogni punto viene 
considerato in base all'intensita del gradiente di luminosita rilevato, e in 
particolare in base al fatto che esso sia bianco o nero, in pratica leggendo il 
valore del dato POINT_VALUE. Durante questa fase, si genera un vettore 
di strutture di dati BORDER, memorizzato separatamente sull'elaboratore 
dal vettore di strutture POINT dei dati dei punti, in cui sono elencati 
progressivamente i confini che presentano una continuity, e cioe che 
presentano uno o piu vicini, intendendo come vicino un punto o gruppo 
(cluster) di punti "neri" adiacenti. Ciascun confine e identificato da una 
etichetta BORDER__LABEL, in pratica un valore numerico progressivo, e ad 
esso e assegnato un valore di lunghezza BORDER_LENGTH, pari al 
numero di punti o pixel da cui e composto, nel suo svolgimento lineare, il 
suddetto confine. In una variante della presente invenzione, a ciascun bordo 
e inoltre assegnato un valore di coerenza BORDER_COHERENCE, 
indicativo della regolarita del confine, ad esempio tanto piu elevato quanto 
piu il confine e regolare, e tanto piu basso quanto piu il confine e frastagliato 
od irregolare. Durante la fase di etichettatura LabelEdges, vengono 
identificati praticamente tutti i confini, siano essi chiusi o aperti, e di 
qualunque lunghezza essi siano, a condizione che almeno un punto del 
confine abbia un gradiente sufficientemente significativo, vale a dire 
superiore al valore di soglia predeterminato. 
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A ciascun punto deirimmagine viene associato percid, oltre al valore 
POINT_VALUE, un ulteriore valore di etichetta POINTLABEL che pud 
assumere i valori di LABEL__NONE (nel caso in cui il punto sia bianco e 
non appartenga a nessun confine identificato), LABELBOUNDARY (nel 
caso in cui il punto si trovi sul bordo deirimmagine digitale), oppure un 
valore di etichetta corrispondente airidentificativo progressivo del 
corrispondente confine, identificato dal valore BORDERJLABEL nel modo 
sopra descritto. 

Nella successiva fase di scansione di chiusura, si cerca di chiudere i 
confini incompleti per generare bordi chiusi, aggiungendo pimti "neri" alia 
mappa di punti elaborata dairalgoritmo di edge-detection. Nella figura 2 e 
mostrato un esempio deirimmagine ottenuta, a partire dairimmagine 10 °& 

CD 

della figura 1, visualizzando i confini ottenuti al termine della fase di ^ 
scansione di chiusura. In particolare, si sfrutta a tale fine il valore di £2 
lunghezza di bordo BORDER_LENGTH identificato nella precedente fase 
di etichettatura LabelEdge. Un metodo abbastanza rapido consiste nel 
cercare di prolungare un confine solo se il suo valore BORDERLENGTH e 
sufficientemente lungo, superiore ad un valore di soglia che puo essere 
predeterminato o definito sulla base della media della lunghezza dei confini 
individuati e memorizzati nelle strutture BORDER. A partire da un'estremita 
aperta di uno di tali confini aperti, si effettua una ricerca fra i punti 
circostanti per individuare un altro punto nero, e prolungare cosi l'estremita 
aperta con l'aggiunta di punti neri intermedi. Nel considerare i punti neri 
circostanti, naturalmente si scartano i punti appartenenti alio stesso confine 
cui appartiene anche il punto di estremita in questione, per evitare di 



or 
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# • 

chiudere il confine su se stesso. 

La distanza in punti o pixel alia quale ci si spinge per la ricerca di un 
altro confine a partire dall'estremita di un confine aperto e proporzionale al 
valore della lunghezza di quest'ultimo (BORDERLENGTH), cosi da 
evitare di prolungare frammenti molto corti e spesso incidentali, favorendo 
irivece la chiusura di confinila cui estensione lineare assume particolare 
rilevanza. In questa fase, la scelta del percorso di chiusura del confine 
aperto, cioe della sequenza di punti "bianchi" da trasformare in punti "neri", 
pud awenire secondo una o piu modalita di ottimizzazione. Ad esempio, 
potrebbero essere considerati prima di tutto i punti che giacciono sulla 
traiettoria piu diretta o sul percorso piu corto che congiunge Testremita del 
confine aperto al confine di arrive In alternativa, o in combinazione, si puo 
tenere conto del valore effettivo del gradiente di luminosita dei punti 
adiacenti, nonostante questi siano stati inizialmente considerati come punti 
"bianchi". Cio significa che fra le varie traiettorie possibili di 
congiungimento dell'estremita del confine aperto con il confine di arrivo, si 
includono quelle che contengono punti il cui gradiente di luminosita e di 
poco al di sotto della soglia che separa i punti neri dai punti bianchi e 
comunque maggiore di quello di tutti gli altri punti circostanti non 
appartenenti al confine aperto. Agli effetti pratici, e sufficiente abbassare 
temporaneamente e localmente il valore di soglia del gradiente di luminosita 
per far "emergere", dal gruppo di punti "bianchi" adiacenti all'estremita del 
confine aperto, eventuali ulteriori punti "neri" utilizzabili come indicazione 
della migliore traiettoria da seguire per la chiusura del confine aperto. In 
aggiunta o in alternativa ai criteri di scelta della traiettoria di chiusura sopra 
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indicati, si puo tener conto del valore di coerenza BORDERCOHERENCE, 
per individuare una traiettoria di chiusura del confine che meglio rispecchi 
le caratteristiche morfologiche del confine stesso. 

Al termine di ogni ripetizione della fase di scansione di chiusura 
ScanToClose, la fase di definizione dei punti vicini SetRealNeighbours 
definisce (al primo passaggio) o aggiorna (nei passaggi successivi) un valore 
numerico POINT_NEIGHBOURS rappresentativo del numero di gruppi di 
punti neri confmanti con ciascun punto nero P deirimmagine digitale. In 
particolare, con riferimento alia figura 5, tale valore numerico e pari a: 
0: nel caso in cui il punto nero P considerato non abbia alcun punto 
nero vicino e sia quindi un punto isolato nella mappa M deirimmagine, non 
appartenente ad alcun confine (esempio 5a); 

1 : nel caso in cui il punto nero P considerato sia il punto terminate di un 
ramo di confine aperto (esempio 5b); 

2: nel caso in cui il punto nero P considerato sia un punto appartenente 
ad un confine generico (esempio 5c); 

3 o 4: nel caso in cui il punto nero P considerato sia il punto di incrocio di 
piu rami di un confine (esempio 5d). 

Successivamente all fase di ridefinizione dei punti vicini 
SetRealNeighbours, i dati BORDER LABEL e B ORDERLENGTH 
vengono aggiornati, richiamando nuovamente la suddetta fase di 
etichettatura dei confini LabelEdges, per rispecchiare il fatto che alcuni 
confini sono stati combinati per formare bordi chiusi nella precedente fase di 
scansione di chiusura ScanToClose. 

II ciclo di chiusura comprendente le tre fasi sopra descritte viene 
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ripetuto fmo a quando non risulta piu possibile effettuare alcuna chiusura di 
bordi. In pratica, viene fornito un numero massimo di ripetizioni possibili, 
per evitare il rischio di allungare troppo i tempi di elaborazione. In via 
sperimentale, si e trovato che un numero di ripetizioni massimo pari a circa 
venti fornisce risultati di chiusura del tutto accettabili. 

Al termirie del ciclo di chiusura, Timmagine digitale presenta una 
serie di bordi chiusi e di rami aperti, questi ultimi costituiti dai residui 
confini aperti che sono risultati troppo corti o troppo distanti da altri confmi 
per poter essere chiusi nel ciclo di chiusura. Un esempio di rappresentazione 
grafica deirimmagine digitale risultante e analogo a quanto illustrato nella 
figura 2. Una fase successiva del sistema della presente invenzione consiste 
nella potatura (Prune) dei rami aperti. A tal fine, vengono considerate le 
estremita dei confini o rami che sono rimasti aperti nonostante Tapplicazione 
del ciclo di chiusura, ed in particolare i punti neri per i quali il valore 
POINT_NEIGHBOURS sia pari all'unita. A partire dall'estremita di ciascun 
ramo aperto e procedendo a ritroso lungo il suddetto ramo, la potatura si 
ottiene diminuendo di un'unita il valore POINT_NEIGHBOURS di ciascun 
punto nero del ramo aperto, finche non si incontra un incrocio, per il quale il 
valore di P OINT NEIGHB OURS , pur diminuito di un'unita, rimane 
comunque superiore ad uno. In pratica, si parte dall'estremita di un ramo 
aperto o morto, che vede passare il valore di POINT_NEIGHBOURS da 
uno a zero. Si valuta poi il punto nero adiacente, diminuendo anche per esso 
il valore di POINT__NEIGHBOURS di un'unita. A questo punto, si 
presentano due possibility se il nuovo valore di POINT_NEIGHBOURS e 
uguale all'unita, allora questo punto nero e la nuova estremita del ramo 
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aperto, e si passa percid a considerare il suo corrispondente punto nero 

adiacente, oppure il nuovo valore di POINT NEIGHBOURS e superiore 

all'unita, e allora la procedura di potatura viene interrotta, perche ci si trova 

in corrispondenza di un incrocio. 

Al termine di un f operazione di potatura, tutti i punti di un ramo 

morto avranno valore di POINT_l^IGmOURS pari a zero, con 

Tesclusione del punto di "gemma", ossia del punto nero situato in 

corrispondenza deirincrocio del ramo morto con un altro ramo o bordo. In 

pratica, al termine dell'operazione di potatura, tutti i punti dell'immagine 

digitale appartenenti a bordi chiusi avranno valore POINT_NEIGHBOURS 

uguale o superiore a due. Per le successive fasi del procedimento e quindi 

sufficiente tenere conto del solo valore POINT NEIGHBOURS di ciascun 06 

— CD 

punto. c^s 

CD 

II procedimento fin qui seguito porta airindividuazione di bordi <5E 
chiusi di lunghezza non trascurabile e alia etichettatura degli stessi, ^ 
consentendo di partire dalla mappa di confini rilevata daH ! algoritmo di edge- 
detection (figura 2) per arrivare a chiudere eventuali bordi aperti a causa di 
piccole mancanze di continuity non rilevabili dall f immagine digitale 
originale (figura 1), eliminando i rami aperti che non sono stati chiusi 
(figura 3). 

Tuttavia, non si e ancora identificata alcuna area, bensi solo bordi 
chiusi una o piu volte. Come visibile nella figura 6, il procedimento fino a 
questo punto ha etichettato come bordi chiusi sia il bordo semplice 6a, sia i 
bordi, pure chiusi ma piu complessi, 6b e 6c. Quest'ultimo tipo di bordo 
chiuso 6c e definito come "bordo a occhiali", e comprende un confine le cui 



- 15 - 



estremita si chiudono su se stesse per formare due "lenti" od occhielli, fra 
loro connessi dal tratto intermedio del confine. I bordi ad occhiali sono 
insidiosi e rappresentano spesso un ostacolo neU'eliminazione dai dati di 
un'immagine di confini che non definiscono aree chiuse. E' quindi 
preferibile attivare una fase di eliminazione dei bordi ad occhiali per cercare 
di depurare i dati deirimmagine digitale da elementi spun. 

La fase di eliminazione dei bordi ad occhiali risulta praticamente 
indispensabile nel caso in cui, per la costruzione delle mascherature, ci si 
serva dei noti metodi per la costruzione di poligoni a partire da serie 
ordinate di punti. Per definizione, infatti, i poligoni sono delimitati da bordi 
chiusi. In questo caso, se non si prowedesse all'eliminazione completa dei 
bordi, i risultati della mascheratura finale sarebbero imprevedibili ed ^ 

CO 

erronei. Tuttavia, nella forma preferita di attuazione della presente § 

invenzione, come meglio specificato nel seguito, non e strettamente 

necessario eliminare i bordi ad occhiale, perche la mascheratura c§ 

CO 

deirimmagine digitale pud essere realizzata attraverso una fase di ^ 
definizione di semplici aree chiuse, senza che sia necessario ordinare i punti 
dei bordi chiusi che le delimitano. 

Nella fase di eliminazione dei bordi ad occhiali e possibile potare il 
tratto intermedio che unisce i due occhielli di estremita, oppure assimilare 
ciascun occhiello aH f estremita di un confine aperto, che viene chiuso in 
modo sostanzialmente simile a quanto sopra descritto con riferimento al 
ciclo di chiusura dei confini aperti. La scelta fra il tipo di metodo da 
impiegare per l'eliminazione dei bordi ad occhiali dipende sostanzialmente 
dalla lunghezza del tratto intermedio rapportata alia lunghezza degli 
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occhielli di estremita. Vantaggiosamente, la fase di eliminazione dei bordi 
ad occhiali pud essere inserita airinterno del ciclo di chiusura sopra 
descritto, prima della fase di potatura, in modo tale da tener conto anche dei 
confmi che presentano un solo occhiello di estremita, di dimensioni ridotte, 
che possa essere assimilato all'estremita di un confine aperto. 

Al termine del ciclo di chiusura, della potatura e dell'eventuale 
eliminazione dei bordi ad occhiale, i dati sulla mascheratura vengono 
raccolti sotto forma di un vettore di oggetti, ognuno dei quali contiene i dati 
relativi ad un solo bordo chiuso rilevato, in particolare il valore della sua 
lunghezza BORDER_LENGTH e l'elenco dei punti ad esso appartenenti, 
sulla base deU f etichettatura degli stessi grazie al valore POINT_LABEL. 
L'immagine digitale viene scandita secondo una sequenza dalFalto a sinistra 
fino al basso a destra (Top-Left to Bottom-Right), in modo da incontrare, 
nella successione di bordi chiusi, sempre sicuramente un bordo estemo 
(contenente) prima di un corrispondente bordo in esso contenuto. Tale 
metodo consente di elencare in una sequenza ordinata i vari bordi chiusi. I 
singoli punti appartenenti ai vari bordi non sono invece raccolti in alcun 
ordine particolare, dal momento che cio non e essenziale ai fini della 
presente invenzione, e consente di rendere piu rapido il procedimento di 
mascheratura. 

In seguito, i punti di ogni bordo, preso ordinatamente dalla sequenza 
ordinata di bordi ottenuta con la scansione Top-Left to Bottom-Right sopra 
indicata, vengono riportati singolarmente su una mappa temporanea 
ausiliaria. In tale mappa, ogni punto o pixel viene colorato ad esempio di 
nero o di bianco, o altri due distinti colori, a seconda del valore "nero" o 
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"bianco" del valore POINTVALUE determinate) nelle fasi precedents Una 
successiva operazione di riempimento (Fill) della zona esterna ai bordi con 
un colore diverso dai primi due permette di individuare immediatamente 
l'area interna e l'area esterna al bordo che definisce il perimetro piu ampio 
della figura. Tale fase e illustrata schematicamente nella figura 7, in cui con 
7a e indicata una mappa ausiliare Ml sulla quale sono riportati i punti di un 
bordo chiuso B. Con il numero 7b e indicata una fase intermedia 
dell'operazione di riempimento della zona esterna E al bordo chiuso B, 
mentre con 7c e indicata l'area risultante di mascheratura K individuata 
mediante l'operazione di riempimento. La fase di riempimento viene ripetuta 
per ogni bordo chiuso individuato nelle fasi precedent^ individuando cosi 
una sequenza di aree chiuse. 

Le singole aree chiuse individuate sulla mappa temporanea vengono 
riportate su una mappa comune, nella posizione originaria che compete loro, 
con riferimento ai dati di posizione dei punti deirimmagine digitale di 
partenza. Le aree vengono riportate sulla mappa comune nell'ordine definito 
dalla sequenza ordinata di bordi individuata nella scansione Top-Left to 
Bottom-Right, cosi da poter verificare semplicemente se un suo qualsiasi 
punto ricade, cioe coincide, con un punto interno di un area definita da un 
bordo precedente nell f ordinamento in sequenza suddetto. E' possibile 
verificare cosi in modo semplice se ciascuna area sia contenuta o meno 
all'interno di altre aree chiuse precedentemente riportate sulla mappa 
comune, riuscendo in tal modo ad organizzare le aree stesse secondo una 
gerarchia di aree contenenti-contenute, ad esempio per gestire eventuali 
buchi delle maschere. Ad esempio, le aree piu esteme possono essere 
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considerate piene, mentre le aree successive nella gerarchia contenenti- 
contenute, le cosiddette aree "figlie", possono essere considerate come buchi 
nelle aree di gerarchia superiore, le quali vengono cosi "vuotate" nella zona 
occupata dall ! area figlia contenuta. Neiresempio della figura 3, il bordo 
chiuso 13 definisce l'area interna del telaio 11 della finestra illustrata 
neirimmagine di figura 1, mentre i bordi chiusi 14 definiscono buchi nel 
suddetto telaio 11, corrispondenti ai vetri 12 della finestra della figura 1. 
Tramite il procedimento della presente invenzione si e quindi raggiunto 
l ! obiettivo di definire in modo semplice e rapido, senza intervento 
dell'utente, una mascheratura per l'oggetto costituito dal telaio 11 della 
finestra raffigurata neirimmagine della figura 1 . 

A questo punto, Tutente pud ad esempio selezionare un colore a 
piacere da una base di dati memorizzata sull'elaboratore elettronico ed 
applicare tale colore alia mascheratura definente il telaio 11, per cambiare - 
sull'immagine originale a colori, la sola tinta cromatica del telaio stesso. 
Inoltre, i dati di luminosita dei punti deirimmagine originale sono ancora 
disponibili, cosi che il parametro di luminosita del nuovo colore selezionato 
dall'utente puo essere graduato, pimto per punto, airinterno della 
mascheratura del telaio 11, per ottenere un effetto di colorazione 
deirimmagine digitale molto realistico, tale da rispettare i contrasti luce- 
ombra del soggetto reale come originariamente fotografato. 

II procedimento sopra descritto, interamente automatico, puo essere 
integrato con una fase di modifica interattiva guidata dall'utente. A seconda 
delle caratteristiche deirimmagine originale, ad esempio, il ciclo di chiusura 
dei confini potrebbe avere generato bordi chiusi in eccesso rispetto a quanto 
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desiderato, come ad esempio il bordo chiuso 15 della figura 3. E' sufficiente 
predisporre uno strumento di modifica dei confini che open sulla mappa di 
confini della figura 3, guidato dal dispositivo di input, ad esempio un 
mouse. Mediante tale strumento di tipo "gomma" e possibile cancellare 
alcuni punti del bordo chiuso 15, per trasformarlo in un confine aperto. Un 
passaggio successivo attfavoso la fase lutomafica df potatura provvedeia' 
all'eliminazione del bordo 15, divenuto un confine aperto ad opera 
dell'utente. 

Al contrario, la mappa dei confini di figura 2, ottenuta al termine del 
ciclo di chiusura prima della fase di potatura, pud essere presentata ad un 
utente che desideri chiudere eventuali confini ancora aperti. A tal fine pud 
essere predisposto uno strumento di tipo "penna", che consenta di tracciare 
linee di larghezza pari ad un punto o pixel, annerendo i punti indicati 
dall'utente sulla mappa mediante uno strumento di input interattivo, quale un 
mouse. 

Anche la fase di riempimento e di definizione della gerarchia di aree 
chiuse pud essere sottoposta all'mterazione con un utente. Come visibile 
nella figura 7, infatti, il procedimento automatico di riempimento considera 
solo l'area chiusa circondata dal profilo piu periferico di un bordo B chiuso 
piu volte. Nella mascheratura K definitiva, vengono ignorate le sottoaree 
Kl, K2, K3 e K4 dell'esempio 7b. La mappa di mascheratura, ad esempio 
quella indicata come 7b nella figura 7, pud essere presentata ad un utente 
che, mediante un dispositivo di input, pud indicare uno dei punti interni ad 
una delle sottoaree Kl, K2, K3, K4, in modo da effettuare un riempimento 
anche al suo interno e, di fatto, aggregarla all'area estema E e sottrarla 
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all'area chiusa di mascheratura K. 

Naturalmente, fermo restando il principio del trovato, le foime di 
attuazione ed i particolari di realizzazione potranno ampiamente variare 
rispetto a quanto descritto ed illustrate), senza per questo uscire dalPambito 
della presente invenzione. 
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RIVENDICAZIONT 
1 . Procedimento per l'individuazione di aree chiuse e la definizione di 
mascherature in un'immagine digitale, comprendente le seguenti fasi: 

suddividere un'immagine in una pluralita di punti e memorizzare in 
sequenza ordinata nella memoria di un elaboratore elettronico valori 
rappresentativi almeno della luminosita reiativa di ciascun punto 
dell'immagine, 

memorizzare in sequenza ordinata nella memoria dell'elaboratore 
elettronico valori rappresentativi del gradiente di luminosita di ciascun 
punto deirimmagine, determinati in base ai valori di luminosita di ciascun 
punto e dei punti circostanti, 

predisporre un valore di soglia intermedio, per suddividere i valori di 
gradiente di luminosita in un primo ed un secondo gruppo, 

memorizzare nella memoria dell'elaboratore elettronico una serie 
ordinata di valori identificativi di confini, definiti ciascuno da una schiera di 
punti adiacenti il cui valore di gradiente appartenga al primo gruppo di 
valori di gradiente di luminosita, 

selezionare bordi chiusi, definiti dai confini i cui punti presentano 
tutti almeno due vicini i cui valori di gradiente di luminosita appartengono 
al primo gruppo, 

memorizzare nella memoria dell'elaboratore elettronico i punti 
deirimmagine che sono compresi alFinterno di ciascun bordo, preso in 
successione, per definire aree di mascheratura deirimmagine digitale in 
corrispondenza di oggetti raffigurati nell f immagine stessa. 
2. Procedimento per l'individuazione di aree chiuse e la definizione di 
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mascherature in un'immagine digitale secondo la rivendicazione 1, 
caratterizzato dal fatto che, prima della fase di selezione dei bordi chiusi, 
comprende un ciclo di chiusura includente le fasi, ripetute una piu volte, di: 

identiflcare i punti di estremita di confini aperti, definiti come punti 
di nn confine che presentano un solo punto adiacente i cui valori di 
gradiente di luminosita appartengono al primo gruppo, 

selezionare, fra i punti i cui valori di gradiente di luminosita 
appartengono al secondo gruppo, una schiera di punti definente una 
traiettoria di chiusura fra il punto di estremita del confine aperto ed un punto 
non immediatamente adiacente di un confine, 

identiflcare i punti della schiera selezionata nella fase precedente 
come appartenenti alio stesso confine del punto di estremita, e 

aggiornare la serie ordinata dei valori identificativi dei confini. 

3. Procedimento per l'individuazione di aree chiuse e la definizione di 
mascherature in un'immagine digitale secondo la rivendicazione 2, 
caratterizzato dal fatto che nel ciclo di chiusura di confini aperti, i valori di 
gradiente di luminosita del secondo gruppo dei punti appartenenti alia 
traiettoria di chiusura vengono modificati in un valore compreso nel campo 
di valori del primo gruppo. 

4. Procedimento per l'individuazione di aree chiuse e la definizione di 
mascherature in un'immagine digitale secondo la rivendicazione 2, 
caratterizzato dal fatto che nel ciclo di chiusura di confini aperti, la schiera 
di punti selezionata nel secondo gruppo presenta valori di gradiente di 
luminosita poco distanti dal valore di soglia predeterminato. 

5. Procedimento per l'individuazione di aree chiuse e la definizione di 
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mascherature in un'immagine digitale secondo la rivendicazione 2, 
caratterizzato dal fatto che nel ciclo di chiusura di confini aperti, la scelta 
della schiera di punti selezionata nel secondo gruppo dipende da un valore 
di coerenza rappresentativo del grado di regolarita del confine stesso. 

6. Procedimento per l'individuazione di aree chiuse e la defmizione di 
mascherature in un'immagine digitale secondo la rivendicazione 2, 
caratterizzato dal fatto che la fase di memorizzazione della serie ordinata di 
valori identificativi di confini comprende la memorizzazione della 
lunghezza di detti confini, definita come il numero di punti appartenenti al 
primo gruppo che concorrono a definire ciascun confine, la distanza in punti 
o pixel alia quale ci si spinge per la ricerca di un altro confine a partire dal S 
punto di estremita di un confine aperto essendo proporzionale alia lunghezza 
di quesfultimo, per evitare di prolungare frammenti di confine molto corti e 
spesso incidentali, e favorire invece la chiusura di confini la cui estensione 
lineare assume particolare rilevanza. 

7. Procedimento per l'individuazione di aree chiuse e la defmizione di 
mascherature in un'immagine digitale secondo la rivendicazione 1, 
caratterizzato dal fatto che, successivamente alia fase di selezione dei bordi 
chiusi, comprende una fase di potatura dei confini aperti. 

8. Procedimento per l'individuazione di aree chiuse e la defmizione di 
mascherature in un'immagine digitale secondo la rivendicazione 7, 
caratterizzato dal fatto che comprende una fase di identificazione e 
memorizzazione, per ciascun punto dell'immagine, del numero di punti o 
gruppi di punti vicini appartenenti ad un confine, definito dai punti il cui 
valore di gradiente di luminosita e superiore al valore di soglia 
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predeterminato, nella fase di potatura essendo aggiornato, a partire 
dall'estremita di ciascun confine aperto e procedendo a ritroso lungo il 
confine stesso, il valore del numero di punti o gruppi di punti vicini a 
ciascun punto del confine, diminuendolo di un'unita fino a quando non si 
incontra un valore che, pur ridotto, si mantiene superiore all'unita in 
corrispondenza di una gemma o punto di incrocio di un confine. 

9. Procedimento per Tindividuazione di aree chiuse e la definizione di 
mascherature in un'immagine digitale secondo la rivendicazione 1, 
caratterizzato dal fatto che comprende una prima fase preliminare di 
acquisizione di un'immagine a colori mediante mezzi di digitalizzazione 
operativamente connessi alFelaboratore elettronico, una seconda fase 
preliminare di memorizzazione di una sequenza di valori rappresentativi di 
parametri di colore di punti di detta immagine, ed una terza fase preliminare 
di trasformazione di detti valori di parametri di colore in valori equivalenti 
comprendenti, per ciascun punto deirimmagine, almeno un valore 
rappresentativo della luminosita del punto. 

10. Procedimento per l'individuazione di aree chiuse e la definizione di 
mascherature in un'immagine digitale secondo la rivendicazione 1, 
caratterizzato dal fatto che il valore di soglia intermedio e proporzionale alia 
media dei valori di gradiente di luminosita di tutti i punti deirimmagine 
digitale. 

1 1 . Procedimento per l'individuazione di aree chiuse e la definizione di 
mascherature in un'immagine digitale secondo la rivendicazione 1, 
caratterizzato dal fatto che 5 successivamente alia fase di potatura, comprende 
un'ulteriore fase di eliminazione di bordi ad occhiali, definiti da bordi le cui 
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estremita sono chiuse ad occhiello e sono connesse da un tratto di confine 
intermedio. 

12. Procedimento per Tindividuazione di aree chiuse e la definizione di 
mascherature in un'immagine digitale secondo la rivendicazione 11, 
caratterizzato dal fatto che la fase di eliminazione dei bordi ad occhiali 
include Teliminazione del tratto di confine intermedio o, selettivamente in 
alternativa, la chiusura delle estremita ad occhiello tramite un tratto 
aggiuntivo di confine di chiusura. 

13. Procedimento per Pindividuazione di aree chiuse e la definizione di 
mascherature in un'immagine digitale secondo la rivendicazione 1, 
caratterizzato dal fatto che prima della fase di memorizzazione dei punti 
deirimmagine che sono compresi airinterno di ciascun bordo, i bordi chiusi 
vengono organizzati in una sequenza ordinata, i punti di ciascun bordo 
chiuso essendo poi riportati su una mappa temporanea per 1'individuazione, 
mediante riempimento dell f area ad essi esterna, dell'area interna a ciascun 
bordo. 

14. Procedimento per Tindividuazione di aree chiuse e la definizione di 
mascherature in un'immagine digitale secondo la rivendicazione 14, 
caratterizzato dal fatto che successivamente all'individuazione dell'area 
interna a ciascun bordo, i punti di dette aree sono riportati su una mappa 
comune in successione secondo Tordine della sequenza di ordinamento dei 
bordi chiusi, controllando, per ciascuna area, se un suo qualsiasi punto 
ricada o meno in corrispondenza di un punto di un f area relativa ad un bordo 
sequenzialmente precedente, per individuare un ordine gerarchico di aree 
chiuse contenenti-contenute. 
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15. Procedimento per l'individuazione di aree chiuse e la defmizione di 
mascherature in un'immagine digitale secondo la rivendicazione 1, 
caratterizzato dal fatto che comprende almeno una modifica interattiva dei 
valori dei punti, dei confini e/o delle aree chiuse da parte di un utente, 
attuata mediante mezzi di input operativamente connessi all f elaboratore 
elettronico, comprendente una fase di visualizzazione su mezzi di video dei 
confini, e includente almeno un'operazione selezionata nel gruppo di 
operazioni comprendente: 

- un T operazione di apertura di bordi chiusi, mediante modifica dei valori 
memorizzati sull'elaboratore ed associati a punti appartenenti ad un bordo 
chiuso ed individuati mediante i mezzi di input, 

- un'operazione di chiusura di bordi aperti, mediante modifica dei valori 
memorizzati sull'elaboratore ed associati a punti i cui valori di gradiente di 
luminosita risultano inferiori al valore di soglia predeterminato e che sono 
individuati dall'utente mediante i mezzi di input, e 

- un'operazione di assegnazione di un'area chiusa ad un gruppo di aree di 
gerarchia differente, mediante individuazione da parte dell'utente mediante i 
mezzi di input di almeno un punto della suddetta area chiusa. 
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